On Population Size and Neutrality: Facilitating the Evolution of Evolvability
نویسنده
چکیده
The role of population size is investigated within a neutrality induced local optima free search space. Neutrality decouples genotypic variation in evolvability from fitness variation. Population diversity and neutrality work in conjunction to facilitate evolvability exploration whilst restraining its loss to drift, ultimately facilitating the evolution of evolvability. The characterising dynamics and implications are discussed.
منابع مشابه
Neutrality and the Evolvability of Boolean Function Landscape
This work is a study of neutrality in the context of Evolutionary Computation systems. In particular, we introduce the use of explicit neutrality with an integer string coding scheme to allow neutrality to be measured during evolution. We tested this method on a Boolean benchmark problem. The experimental results indicate that there is a positive relationship between neutrality and evolvability...
متن کاملRobustness and Evolvability of Recombination in Linear Genetic Programming
The effect of neutrality on evolutionary search is known to be crucially dependent on the distribution of genotypes over phenotypes. Quantitatively characterizing robustness and evolvability in genotype and phenotype spaces greatly helps to understand the influence of neutrality on Genetic Programming. Most existing robustness and evolvability studies focus on mutations with a lack of investiga...
متن کاملLinking development with generation of novelty in mammalian teeth.
The evolution of mammalian teeth is characterized by the frequent and convergent evolution of new cusps. The evolution of new cusps can be linked to tooth development via population-level variation. This allows testing whether development increases the capacity to evolve, or evolvability, by facilitating and even directing morphological change. In a population sample of living seals, variation ...
متن کاملHow to Use the Scuba Diving Metaphor to Solve Problems with Neutrality?
We proposed a new search heuristic using the scuba diving metaphor. This approach is based on the concept of evolvability and tends to exploit neutrality which exists in many real-world problems. Despite the fact that natural evolution does not directly select for evolvability, the basic idea behind the scuba search heuristic is to explicitly push evolvability to increase. A comparative study o...
متن کاملDegenerate Neutrality Creates Evolvable Fitness Landscapes
Understanding how systems can be designed to be evolvable is fundamental to research in optimization, evolution, and complex systems science. Many researchers have thus recognized the importance of evolvability, i.e. the ability to find new variants of higher fitness, in the fields of biological evolution and evolutionary computation. Recent studies by Ciliberti et al (Proc. Nat. Acad. Sci., 20...
متن کامل